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Recently, navigation in an unknown environment without hitting obstacles 
was considered a big challenge faced by researchers. The difficulty in finding 
a good mathematical model for the different systems is deciding to use 
artificial intelligent controllers to control the mobile robot movement. In this 
paper, designing two multi-layer-perceptron neural networks (MLP-NN) was 


done to control the movement of mobile robots in an unknown environment. 

The first MLP-NN is to control the linear velocity on the x-axis and angular 

Keywords: velocity of the robot’s movement while the other MLP-NN is designed to 

. avoid the static and dynamic obstacles faced by the robot while navigating in 
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Nasioai an unknown environment. The results show each controller's advantages in 

avigation performing navigation tasks and avoiding obstacles in different environments. 
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1. INTRODUCTION 

Initially, the term mobile robots were not used within the industrial and manufacturing field only. In 
the last decade started using it in the fields of medicine, rescuing, entertainment, education, agriculture, mining, 
military, and many more. In literature, different methods are used for safe navigation problems such as Logic 
Controller with Mamdani style [1] to navigate in static and dynamic environments without any collision. 
However, the shortest and safest path planning of a mobile robot in a static environment with different shaped 
obstacles by using A* is used in [2]. The path which results from this algorithm is a safe path with a large 
distance to obstacles but the robot cannot turn smoothly due to the sharp corner generated by the A* algorithm 
in the path. Fuzzy logic controller (FLC) is used in [3], [4] for finding the shortest and safest path and navigating 
in an unknown environment with different dynamic and static obstacles. Moreover, the type of robot used in 
that research has many constraints because it could not move in all directions without adjusting its rotation 
angle. Many researchers include the non-holonomic type of Robot in their work such as [5], [6]. Rao et al. [5] 
suggested neuro-fuzzy logic with integrated safe boundary algorithm to navigate safely using a non-holonomic 
robot. Tutuko et al. [6] and Patle et al. [7] proposed probability-based fuzzy logic for solving the path planning 
problems of navigation and using a non-holonomic mobile robot called “Khepera-I] robot”. The result of their 
work was limited due to the static environment only. Rubio ef al. [8] used a combination of dynamic particle 
swarm optimization (DPSO) with fuzzy logic (FL) to enhance the performance of the navigation for a non- 
holonomic mobile robot by controlling the trajectory and reducing the time traveled by the predefined target. 
Within the vast developments in technology, autonomous and robotics [8] many researchers are interested in 
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autonomous driving [9], [10]. SlamThe algorithm has been used in [11] to achieve the 2D mapping, where they 
used an omni-robot with an X4 liDAR sensor as an indoor scanner. The main benefit of these sensors is to 
determine the position of the obstacle. The results show the robot can follow the walls using the proportional- 
integral-derivative (PID) controller. Hani and Moin [12] slam algorithms are used to introduce the environment 
as static or dynamic to get prior knowledge about the environment. The results show that the algorithm is 
reliable for real-time applications. 

Navigation in different environments [13], [14], routing [15], buildings [16], industrial [17], and 
unmanned aerial vehicle (UAV) [18], [19]. Mobile robot has to navigate in different environments without 
hitting any obstacles on their route. In static environments [20], [21]. On the other hand, binary images can be 
used as input to navigate the environment [22], [23]. The left-hand algorithm is used in [24] to make the robot 
capable to follow the line in the maze map without hitting the obstacles in a static environment. On the other 
hand, Dagher et al. [25] also used a static environment to control the navigation of a 3WD mobile robot using 
a neural network. Shamsuddin ef al. [26] present many algorithms for the stability of autonomous ground and 
unmanned vehicles. However, this work reviewed more than 50 papers talking about unmanned surface vehicle 
(USV) and AVG performance. Omni-directional mobile robot in a room map environment present in [27], 
Raspberry Pi 3 B used to connect the light detection and ranging (LiDAR) sensor with a robot to control the 
movement of the robot manually or automatically, as a result, the robot is capable to follow the wall in indoor 
room environments. Improving the robot’s movement in avoiding obstacles was done [28] using neuro-fuzzy 
in this work led to enhance response and decrease time response. Discovering the path in any maze map using 
MATLAB was presented in [29], where the robot follows the walls to find the correct path between the start 
point and end point. The algorithm shows good results but it has suffered from time consumption. Generating 
an optimal path between two points in the static environment and then minimizing the points of the path to 
make it smoother were demonstrated in [30]. An artificial neural network is used to control the torque required 
for the mobile robot to follow the path. 

The contribution of this work is to design and implement a controller for a mobile robot without 
knowing its mathematical model, then and finding the shortest path between the start and goal points on the 
real-environment map, also this algorithm helps the robot to avoid the static and dynamic obstacles. as a result, 
the robot can navigate safely in an unknown environment with less time computation by achieving the shortest 
path. The method will be discussed in the next part, section three will discuss the results and section four will 
conclude the paper's goals. 


2. METHOD 

The most important metric in the navigation of a mobile robot in any environment is finding the 
shortest path safely, which means that the mobile robot is capable to avoid all the static and dynamic obstacles 
on its route to reach the goal. This section describes the design of a neural network (NN) controller to control 
mobile robot navigation in unknown environments. However, we design two NN one of them for controlling 
the linear and angular velocity, while the other NN is used to avoid the obstacles on mobile robot’s routes as: 


2.1. Multi-layer perceptron neural network 
It can create a complicated decision area. The nonlinearity used within its nodes gives multi-layer- 
perceptron neural networks (MLP-NN) its capacity. A multi-layer perceptron neural network is depicted in 
Figure 1. Whereas, 
- Input Layer: it obtains data from outside sources and sends it to the network for processing. 
- Hidden Layer: the hidden layer gathers and processes information from the input layer. It is connected to 
the input and output layers directly. 
- Output layer: it receives information that has been processed and exits the MLP structure with output 
signals. 
Algorithm for learning the generalized delta rule, following is a summary of the generalized delta rule 
learning algorithm: 


Step 1: To ensure learning stability, initialize the weights W1, W2...We and threshold to small values. 
Step 2: Presents the desired output DK and the inputs X1, X2... Xn. 
Step 3: Using (1), determine the actual output: 


Yk = Fn Y)(XiWi -— 0) (1) 


Step 4: Update the weights by (1): 
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Wi (new) =Wi (old) + n (dk—yk) xi, 0<i<N (2) 


where, 

N: positive learning rate fraction that is less than 1. 

dk: desirable output 

6k: the internal threshold of the node 

Step 5: Repeat steps 2, 3, and 4 until the mission is done. Either by meeting the desired stopping criterion of a 
half-square error or by completing the specified number of iterations. 


Input Layer Hidden Layer Output Layer 


Wij: Wik 


Figure 1. Multi-layer perceptron neural network 


2.2. Path tracking control using NN 
Designing multi-layer perceptron NN using the backpropagation algorithm to achieve the liner 
velocity on x-direction (Vx) and angular Velocity (@) has: 
- 2 nodes topology in the input layer as an input to the controller 
- 5 nodes topology in the hidden layer 
- 2 nodes topology in the output layer as an output velocity to the mobile robot in the X direction in (@). 
The NN has two inputs, one of them for finding the required distance from the instant position to the 
target. This calculation can be found by using (3). Another input for the second node is used to achieve the 
required rotation to make the mobile robot face the goal, after achieving this angle, the mobile robot can go 
directly to the goal. Calculating the required angle can be found using (4). The output data goes directly to the 
hidden layers. 


R= JAx? + Ay? (3) 


= ay 
6, = atan2 ic (4) 


Where, Ax = (Xd — Xa) and it’s explained the desired position of the mobile robot in the 
environment while Ay = (yd — ya) shows the actual position. The resultant R calculates the required distance 
between the actual position and desired position. The required rotation of the robot to face its predefined target 
can be calculated using equation four. In the second part of NN, there are 5 nodes topology trained within 400 
iterations, as a result, the accurate data will send to the output nodes to make the required action according to 
the instant position of the mobile robot. The final part of the NN controller is the output layers, it has two 
nodes’ topology, one of them to derive the mobile robot while the other node is used for controlling the angular 
velocity. The overall shape of NN is shown in Figure 2. Where Xe and Ye define the differences between the 
desired and actual axis as follows: Xe = (Xd - Xe), Ye = (Yd - Ye). 


2.3. Obstacle avoidance using NN 
This section shows the design of multi-layer perceptron NN using a backpropagation algorithm to 
achieve the linear velocity in the Y direction (Vy). The second NN has the specification: 
- 3 nodes topology in the input layer as an input to the controller 
- 5 nodes topology in the hidden layer 
- 1 node topology in the output layer as an output velocity to the mobile robot in the Y direction. 
The overall NN network is presented in Figure 3. 
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Three infrared sensors (IR-1, IR-2, and IR-3) are put in Infront of the robot chassis, the reading of 
these sensors will be the input to the NN controller, and in the hidden part of the second NN the data will be 
processed to give a suitable action to the mobile robot, the final part of the NN is the linear velocity on Y-axis. 
The learning of this NN took 500 iterations to make it capable of dealing with static and dynamic obstacles and 
giving suitable action in an accurate time. 


Input layer Hidden layer Output layer Input layer Hidden layer Output layer 
IR-1 


Figure 2. MLP-NN for path tracking Figure 3. MLP-NN for obstacle avoidance 


3. RESULTS AND DISCUSSION 

In this section we are presenting two different experiments that were done in real-time, the first one is 
to test the effectiveness of the algorithm to drive the robot from the start position to the goal position in a free- 
obstacle environment. Here we used only the first NN for path tracking controller to drive the robot in the real- 
time. While the second experiment is to test both NN for path tracking and obstacle avoidance controllers in 
driving the robot and avoiding the dynamic obstacle on its route. Both experiments success to move the robot 
safely and achieve the goal. 


3.1. First scenario 

Free obstacle environment as in Figure 4 used to test the NN controller, the start location is (0, 0) and 
the goal location is (3,000 mm, 2,500 mm). In the beginning, the mobile robot will turn to achieve Ge, when 6e 
is equal to zero this is mean that the robot faces its goal and can go directly to reach the pre-defined target. 
Figure 5 shows the real movement of the mobile robot on the X Y-axis axis. As is clear, the x-axis “black line” 
explains the samples used during the movement, while-axis the axis “red line” explains their position 
respectively. The interval from (0 to 182 samples) shows how the robot turns to achieve zero @e, after that the 
faces face the target starts moving forward to its goal at 1,280 samples. These data are collected from the 
odometry of the mobile robot. The normal read in the IR sensor should be between (0 — 0 volts output it jumped 
up to | V which indicates that the sorcerer detects an obstacle witch away from it. It’s clear that the sensors 
did not detect any obstacle, the reading of the three IR sensors shown in Figure 6. 


Figure 4. Free obstacle environment 
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Figure 5. Time samples on the X and Y-axis 
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Figure 6. IR sensor readings 


3.2. Second scenario 

The challenge of the NN controller is to move the mobile robot in a dynamic environment safely, 
Figure 7 shows the overall scenario for the first obstacle, where in Figure 7(a) explains the second environment 
used to test the controllers. After the mobile robot faces the target and starts moving forward to reach it, a small 
gaming car starts moving toward the robot trying to hit it as in Figure 7(b), the sensors detect the obstacle and 
moved the robot to the left side to avoid the obstacle, and when the gaming car went away as in Figure 7(c), 
the robot turned to achieve zero Ge, then the robot moves to its goal as shown in Figure 7(d). 

Figure 8 shows Another gaming car comes to hit the robot, again the robot sensors detect it and kept 
the robot safe by moving it to the right side Figures 8(a) and 8(b), after finishing the effect of the obstacle, the 
mobile robot again turns to achieve zero Ge, this is mean that the robot faced the goal. Then the robot moves to 
reach the goal safely as shown in Figure 8(c) and 8(d). 

The response isseis presented in Figure 9 from the beginning to the f the movement. The robot turns 
and reaches zero Ge at point 253 o the samples, head, and the robot starts moving to the goal. The robot changes 
its position at 600 samples to avoid the first obstacle which is the “ red gaming car’, the effect of the first 
obstacle end at point 800 sample then gets zero 6e back, this is pointing the robot start moving to the goal, 
when another dynamic obstacle come to hit the robot “ yellow gaming car” at point 1,800 of samples, agin the 
robot changes its position to the right side to avoid the second obstacle. After that, the robot went back to its 
pre-defined goal at that 2,100 samples and moved to its goal, then stopped at 3,500 samples. All the robot 
movement is recorded in Figure 9. 

The reading of IR sensors to avoid the obstacles is shown in Figure 10. First, the reading of the right 
sensor at time response 600 goes to more than | V means there is an obstacle, after the movement of the robot 
away from it, the reading comes back to less than | V. the same thing happened with the robot when the second 
obstacle occurs, it is detected from the left sensor, as a result, the robot changed its location again. 
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Figure 7. Dynamic obstacle environment contain dynamic obstacle; (a) overall environment, 
(b) first obstacle faced by the robot, (c) the obstacle moved away and to robot turns to Its goal, and 
(d) the robot moves again to the goal try to reach it 
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Figure 8. Dynamic obstacle environment contain two obstacle; (a) the second obstacle occurs to word the 
robot, (b) the algorithm drives the robot away, (c) the robot rotates to face the goal, and (d) the robot reaches 


the goal after skipping the obstacle 
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Figure 9. Time response on the X and Y axis 
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Figure 10. IR sensors reading 


4. CONCLUSION 

The subject of this paper is to find the shortest path for a mobile robot between points in an unknown 
environment without hitting obstacles on its route. An omnidirectional mobile robot was used to test the 
effectiveness of the proposed algorithm, MLP-NN with 5 hidden layers was trained in offline mode and used 
to drive the robot on the x-axis and get the correct theta. Another MLP-NN is used to keep the robot safe during 
navigation. Each NN was trained to perform the required task. The online experiments show how the robot 
finds the goal and avoids the obstacles on the route. The proposed controllers are currently formulated for 
dynamic environments. Three IR sensors are mounted on the chassis to detect the obstacles 30 cm away from 
the robot. Our future work will focus on the type of sensors to detect the obstacles and choose a more suitable 
decision regarding the position of the mobile robot, one of the proposed solutions is to replace the IR with 
ultrasonic sensors or a camera. 
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